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Claims 

[d] 1. An instruction buffer comprising: 

a memory array partitioned into multiple identical mem- 
ory sub-arrays arranged in sequential order from a first 
memory sub-array to a last memory sub-array, each 
memory sub-array having multiple instruction entry po- 
sitions and adapted to store a different instruction of a 
set of concurrent instructions in a single instruction en- 
try position of any one of said memory sub-arrays, said 
set of concurrent instructions arranged in sequential or- 
der from a first instruction to a last instruction. 

[c2] 2. The instruction buffer of claim 1, wherein: 

each instruction of said set of concurrent instructions is 
stored in a different memory sub-array and the set of 
concurrent instructions may wrap from said last memory 
sub-array to said first memory sub-array. 

[c3] 3. The instruction buffer of claim 2, wherein when said 
set of concurrent instruction wraps around, each instruc- 
tion that is wrapped is written to an instruction entry po- 
sition in a corresponding memory sub-array that is one 
instruction entry position higher in a memory sub-array 
corresponding to each instruction that is not wrapped 



except an instruction wrapped from the last instruction 
entry position of the last memory sub-array wraps to the 
first instruction entry position of the first memory sub- 
array. 

[c4] 4. The instruction buffer of claim 1, wherein each mem- 
ory sub-array comprises single write port and single 
read port memory cells. 

[c5] 5. The instruction buffer of claim 1, a number of write 
ports is less than a number of instructions to be written 
into said memory array and a number of read ports is 
less than a number of instructions to be read out of said 
memory array. 

[c6] 6. The instruction buffer of claim 5, wherein: 

each instruction entry position is defined by a physical 
instruction entry position and a corresponding logical 
instruction entry position, each logical instruction entry 
position in a particular memory sub-array is a fixed 
number higher than an immediately previous logical in- 
struction entry position in said particular memory sub- 
array; 

said physical instruction entry positions in each memory 
sub-array are one logical instruction entry position 
higher than corresponding physical entry positions of a 
immediately previous memory sub-array, the first physi- 



cal instruction entry position and first logical instruction 
entry position of a first memory sub-array being the 
same; and 

each said instruction of said set of concurrent instruc- 
tions is stored in consecutive logical instruction entry 
positions of said memory array. 

[c7] 7. The instruction buffer of claim 6, further including: 
a rotator multiplexer adapted to receive said set of con- 
current instructions and direct each instruction of said 
set of concurrent instructions to an entry position in dif- 
ferent consecutive memory sub-arrays; 
an output multiplexer adapted to order a sequence of 
instructions read out of said memory array to match the 
order of instructions in said set of concurrent instruc- 
tions; 

a write address decoder adapted to determine a write 
address of a wordline of said memory array to which said 
first instruction of said set of instructions will be written; 
and 

a read address decoder adapted to determine a read ad- 
dress of a wordline of said memory array from which a 
first instruction of a group of instructions will be read 
from. 

[c8] 8. The instruction buffer of claim 7, wherein: 

a maximum number of instructions in said set of con- 



current instructions is equal to N instructions; 
said rotator multiplexer comprises N, N:l multiplexers, 
each multiplexer adapted to select one of said N instruc- 
tions and couple the selected instruction to one of said 
memory sub-arrays. 

[c9] 9. The instruction buffer of claim 7, wherein: 

a maximum number of instructions in said set of con- 
current instructions is equal to N instructions; 
said rotator multiplexer comprises: 
N, (N/2):l first multiplexers arranged in pairs, each first 
multiplexer adapted to select one instruction from a dif- 
ferent sequence of N/2 different sequences of instruc- 
tions of said set of concurrent instructions; 
N, (2:1) second multiplexers arranged in pairs, each first 
multiplexer adapted to select one instruction from a cor- 
responding pair of said first (N/2):l multiplexers and 
couple the selected instructions to the inputs of different 
memory sub-arrays. 

[do] io. The instruction buffer of claim 9, wherein: 

a number of said physical entry positions in each said 

memory sub-array is equal to Q; 

N is equal to 8 and Q is equal to 8; 

the first instruction in said set of concurrent instructions 

has a physical instruction entry position defined by a 

6-bit address, a first set of 3-bits of said 6-bit address 



defining a physical entry position in each memory sub- 
array and a second set of 3-bits of said 6-bit address 
defining a position of said sub-array in said memory ar- 
ray; and 

said write address decoder comprises: 
a write wordline decoder adapted to generate an 8-bit 
address of said first set of 3-bits and a 1-bit to the left 
shifted 8-bit address of said 8-bit address; 
seven 2:1 address multiplexers, an output of each ad- 
dress multiplexer coupled to a corresponding wordline 
select of seven sequential memory sub-arrays beginning 
with said first memory sub-array, a first input of each 
address multiplexer coupled to said 8-bit address, a 
second input of each address multiplexer coupled to said 
shifted 8-bit address and the select input of each ad- 
dress multiplexer coupled to a logic circuit, said logic 
circuit coupled to said second set of 3-bits; and 
said 8-bit address coupled to a wordline select of said 
last memory sub-array. 

[c11] 11. The instruction buffer of claim 9, wherein: 

a number of said physical entry positions in each said 
memory sub-array is equal to Q; 
a maximum number of instructions in said set of con- 
current instructions to be read out of said memory array 
concurrently is equal to M; 



N is equal to 8 and Q is equal to 8; 
the first instruction in said set of concurrent instructions 
has a physical instruction entry position defined by a 
6-bit address, a first set of 3-bits of said 6-bit address 
defining a physical entry position in each memory sub- 
array and a second set of 3-bits of said 6-bit address 
defining a position of said sub-array in said memory ar- 
ray; and 

said read address decoder comprises: 
a read wordline decoder adapted to generate an 8-bit 
address of said first set of 3-bits and a 1-bit to the left 
shifted 8-bit address of said 8-bit address; 
(M-l) 2:1 address multiplexers, an output of each ad- 
dress multiplexer coupled to a corresponding wordline 
select of (M-l) consecutive memory sub-arrays starting 
with said first memory sub-array, a first input of each 
address multiplexer coupled to said 8-bit address, a 
second input of each address multiplexer coupled to said 
shifted 8-bit address and the select input of each ad- 
dress multiplexer coupled to one bit of said second set 
of 3-bits; and 

said 8-bit address coupled to a wordline select of the 
each memory sub-arrays not coupled to an output of 
one of said (M-l) 2:1 multiplexers. 

[d2] 12. The instruction buffer of claim 11, wherein M is 



equal to 5. 

[d3] 13. The instruction buffer of claim 7, wherein: 

a maximum number of instructions to be read out of 
said memory array concurrently is M instructions; and 
said output multiplexer comprises M, N:l multiplexers. 

[d4] 14. The instruction buffer of claim 7, wherein: 

a maximum number of instructions in said set of con- 
current instructions is equal to N instructions; 
a number of said memory sub-arrays in said memory ar- 
ray is N; 

a number of said physical entry positions in each said 
memory sub-array is equal to Q; and 
Q may or may not be equal to N. 

[d5] 15. The instruction buffer of claim 1, wherein each 

memory sub-array is selected from the group consisting 
of static random access memory arrays, dynamic random 
access memory arrays, latch arrays, or a register array. 

[d6] 16. A method of buffering instructions for a processor, 
comprising: 

providing a memory array partitioned into multiple iden- 
tical memory sub-arrays arranged in sequential order 
from a first memory sub-array to a last memory sub- 
array, each memory sub-array having multiple instruc- 



tion entry positions and adapted to store a different in- 
struction of a set of concurrent instructions in a single 
instruction entry position of any one of said memory 
sub-arrays, said set of concurrent instructions arranged 
in sequential order from a first instruction to a last in- 
struction; and 

writing and reading instructions of said set of concurrent 
instructions to and from said memory array. 

[d7] 17. The method of claim 16, wherein: 

each instruction of said set of concurrent instructions is 
stored in a different memory sub-array and the set of 
concurrent instructions may wrap from said last memory 
sub-array to said first memory sub-array. 

[d8] 18. The method of claim 17, wherein when said set of 
concurrent instruction wraps around, each instruction 
that is wrapped is written to an instruction entry position 
in a corresponding memory sub-array that is one in- 
struction entry position higher in a memory sub-array 
corresponding to each instruction that is not wrapped 
except an instruction wrapped from the last instruction 
entry position of the last memory sub-array wraps to the 
first instruction entry position of the first memory sub- 
array. 

[d9] 19. The method of claim 16, wherein each memory sub- 



array comprises single write port and single read port 
memory cells. 

[c20] 20. The method of claim 16, wherein a number of write 
ports is less than a number of instructions to be written 
into said memory array and a number of read ports is 
less than a number of instructions to be read out of said 
memory array. 

[c21] 21. The method of claim 20, wherein: 

each instruction entry position is defined by a physical 
instruction entry position and a corresponding logical 
instruction entry position, each logical instruction entry 
position in a particular memory sub-array is a fixed 
number higher than an immediately previous logical in- 
struction entry position in said particular memory sub- 
array; 

said physical instruction entry positions in each memory 
sub-array are one logical instruction entry position 
higher than corresponding physical entry positions of a 
immediately previous memory sub-array, the first physi- 
cal instruction entry position and first logical instruction 
entry position of a first memory sub-array being the 
same; and 

each said instruction of said set of concurrent instruc- 
tions is stored in consecutive logical instruction entry 
positions of said memory array. 



[c22] 22. The method of claim 21, further including: 

providing a rotator multiplexer adapted to receive said 
set of concurrent instructions and direct each instruction 
of said set of concurrent instructions to an entry position 
in different consecutive memory sub-arrays; 
providing an output multiplexer adapted to order a se- 
quence of instructions read out of said memory array to 
match the order of instructions in said set of concurrent 
instructions; 

providing a write address decoder adapted to determine 
a write address of a wordline of said memory array to 
which said first instruction of said set of instructions will 
be written; and 

providing a read address decoder adapted to determine 
a read address of a wordline of said memory array from 
which a first instruction of a group of instructions will be 
read from.. 

[c23] 23. The method of claim 22, wherein: 

a maximum number of instructions in said set of con- 
current instructions is equal to N instructions; 
said rotator multiplexer comprises N, N:l multiplexers, 
each multiplexer adapted to select one of said N instruc- 
tions and couple the selected instruction to one of said 
memory sub-arrays. 



[c24] 24. The method of claim 22, wherein: 

a maximum number of instructions in said set of con- 
current instructions is equal to N instructions; 
said rotator multiplexer comprises: 
N, (N/2):l first multiplexers arranged in pairs, each first 
multiplexer adapted to select one instruction from a dif- 
ferent sequence of N/2 different sequences of instruc- 
tions of said set of concurrent instructions; 
N, (2:1) second multiplexers arranged in pairs, each first 
multiplexer adapted to select one instruction from a cor- 
responding pair of said first (N/2):l multiplexers and 
couple the selected instructions to the inputs of different 
memory sub-arrays. 

[c25] 25. The method of claim 24, wherein: 

a number of said physical entry positions in each said 
memory sub-array is equal to Q; 
N is equal to 8 and Q is equal to 8; 
the first instruction in said set of concurrent instructions 
has a physical instruction entry position defined by a 
6-bit address, a first set of 3-bits of said 6-bit address 
defining a physical entry position in each memory sub- 
array and a second set of 3-bits of said 6-bit address 
defining a position of said sub-array in said memory ar- 
ray; and 

said write address decoder comprises: 



a write wordline decoder adapted to generate an 8-bit 
address of said first set of 3-bits and a 1-bit to the left 
shifted 8-bit address of said 8-bit address; 
seven 2:1 address multiplexers, an output of each ad- 
dress multiplexer coupled to a corresponding wordline 
select of seven sequential memory sub-arrays beginning 
with said first memory sub-array, a first input of each 
address multiplexer coupled to said 8-bit address, a 
second input of each address multiplexer coupled to said 
shifted 8-bit address and the select input of each ad- 
dress multiplexer coupled to a logic circuit, said logic 
circuit coupled to said second set of 3-bits; and 
said 8-bit address coupled to a wordline select of said 
last memory sub-array. 

[c26] 26. The method of claim 24, wherein: 

a number of said physical entry positions in each said 
memory sub-array is equal to Q; 
a maximum number of instructions in said set of con- 
current instructions to be read out of said memory array 
concurrently is equal to M; 
N is equal to 8 and Q is equal to 8; 
the first instruction in said set of concurrent instructions 
has a physical instruction entry position defined by a 
6-bit address, a first set of 3-bits of said 6-bit address 
defining a physical entry position in each memory sub- 



array and a second set of 3-bits of said 6-bit address 
defining a position of said sub-array in said memory ar- 
ray; and 

said read address decoder comprises: 
a read wordline decoder adapted to generate an 8-bit 
address of said first set of 3-bits and a 1-bit to the left 
shifted 8-bit address of said 8-bit address; 
(M-l) 2:1 address multiplexers, an output of each ad- 
dress multiplexer coupled to a corresponding wordline 
select of (M-l) consecutive memory sub-arrays starting 
with said first memory sub-array, a first input of each 
address multiplexer coupled to said 8-bit address, a 
second input of each address multiplexer coupled to said 
shifted 8-bit address and the select input of each ad- 
dress multiplexer coupled to one bit of said second set 
of 3-bits; and 

said 8-bit address coupled to a wordline select of the 
each memory sub-arrays not coupled to an output of 
one of said (M-l) 2:1 multiplexers. 

[c27] 27. The method of claim 26, wherein M is equal to 5. 

[c28] 28. The method of claim 22, wherein: 

a maximum number of instructions to be read out of 
said memory array concurrently is M instructions; and 
said output multiplexer comprises M, N:l multiplexers. 



[c29] 29. The method of claim 22, wherein: 

a maximum number of instructions in said set of con- 
current instructions is equal to N instructions; 
a number of said memory sub-arrays in said memory ar- 
ray is N; 

a number of said physical entry positions in each said 
memory sub-array is equal to Q; and 
Q may or may not be equal to N. 

[c30] 30. The method of claim 16, wherein each memory sub- 
array is selected from the group consisting of static ran- 
dom access memory arrays, dynamic random access 
memory arrays, latch arrays, or a register array. 



